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04 .03 . 99"**Sb/'Mv 

ROBERT BOSCH GMBH, 70442 Stuttgart 



Verfahren und Vorrichtung zur Bestimmung einer Verschiebung 
von Bildern einer Bildsequenz 

Stand der Technik 

Die Erfiridung' geiht -aus ^om- eitem 'Verfahren zur Bestimmung 
der Verschiebung von Bildern einer Bildsequenz nach der 
Gattung des Hauptanspruchs und von einer Vorrichtung zur 
Bestimmung der Verschiebung yon Bildern einer Bildsequenz 
nach der Gattung des nebengeordneten Anspruchs 13 . Aus dem 
Artikel H. Rindtorf f : „Bildstabilisation in Consumer- 
Camcordern, Funktion und Wirkungsweise", Fernseh- und 
Kinotechnik, 49. Jahrgang, Nr.l / 2 1995 ist ein 
Bildstabilisierungssystem bekannt , das ein Bild bei 
Aufnahmen aus der Hand weitgehend ruhigstellen soli. Das 
Bild wird dabei in vier Sektoren aufgeteilt, in denen 
Bewegungsvektoren, die die Verschiebung des Bildes 
beschreiben, bestimmt werden. Aus den Bewegungsvektoren der 
einzelnen Sektoren wird ein gesamter Bewegungsvektor 
bestimmt, der die Auslenkung der Kamera idealerweise 
reprasentiert . 




Vorteile der Erfindung 

Das erf indungsgemafie Verfahren mit den Merkmalen des 
Hauptanspruchs hat demgegenuber den Vorteil, daS 
Bildbereiche besonders in den Anteilen eines Bildes zur 
Bestimmung der Verschiebung der Bilder herangezogen werden, 
die durch eine moglichst groSe Wahrscheinlichkeit , daS die 
Bildbewegung ohne die Zusatzbewegung auftritt, ausgezeichnet 
sind. Hierdurch wird die Bestimmung der Verschiebung von 
Bildern einer Bildsequenz besonders zuverlassig 
durchgef lihrt . Weiterhin ist es fur die sichere Bestimmung 
der Verschiebung von Bildern einer Bildsequenz zutraglich, 
da£ die Position und die Abmessungen der Bildbereiche fest 
vorgegeben werden. Dadurch wird insbesondere fur ein 
spezielles Szenario der Bewegbild-Kommunikation mit relativ 
geringem Verarbeitungsauf wand eine zuverlassige Bestimmung 
der Verschiebung vorgenommen. Ein erster Bildbereich, der 
aus der Mehrzahl der Bildbereiche bevorzugt zur Bestimmung 
der Verschiebung herangezogen wird, wird durch die Wahl 
seiner Position und seiner Abmessungen innerhalb der Bilder 
beispielsweise allein zur Bestimmung der Verschiebung 
herangezogen, so daS andere Bildbereiche nicht 
berucksichtigt werden miissen, was den Verarbeitungsauf wand 
zur Bestimmung der Verschiebung von Bildern verringert . 

Durch die in den Unteranspruchen aufgefiihrten MaSnahmen sind 
vorteilhafte Weiterbildungen und Verbesserungen des im 
Hauptanspruch angegebenen Verfahrens moglich. 

Besonders vorteilhaft ist, da£ ein erstes Bild der 
Bildsequenz korrigiert wird, indem die Verschiebung entweder 
aus Bilddaten des ersten Bildes und aus Bilddaten eines 
zweiten, vorzugsweise dem ersten Bild unmittelbar 
vorangehenden, Bildes der Bildsequenz oder aus Bilddaten des 
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ersten Bildes und aus Bilddaten eines zweiten, vorzugsweise 
dem ersten Bild . unmittelbar vorangehenden Eingangsbildes der 
Bildsequenz bestimmt wird, wobei als Verschiebung eine 
BereichsvAerschiebung eines Bildbereichs herangezogen wird, 
wobei di£s*»Bereichsverschiebung eines Bildbereichs der 
Mehrzahl 'der Bildbereiche entweder aus den Bilddaten des 
ersten Bildes und des zweiten Bildes innerhalb des einen 
Bildbereichs oder aus den Bilddaten des ersten Bildes und 
des zweiten Eingangsbildes innerhalb des einen Bildbereichs 
bestimmt wird. Dadurch werden zur Bestimmung der 
Verschiebung eines Bildes lediglich die Bilddaten des ersten 
und des zweiten Bildes innerhalb des Bildbereichs, der fur 
die Bestimmung der Verschiebung des Bildes herangezogen 
wird, zur Verarbeitung benotigt, wodurch sich eine 
Verringerung des Verarbeitungsauf wandes ergibt . 

Weiterhin ist^von Vorteil, daS die Position und die 
Abmessungen v * des- wenigstens einen ersten Bildbereichs so 
gewahlt werden, da£ der wenigstens eine erste Bildbereich 
der zu korrigierenden Bilder uberwiegend vom Bildhintergrund 
ausgefiillt wird. Da der Bildhintergrund in der Regel von 
einem Bild zu einem anderen Bild, zwischen denen die 
Verschiebung festgestellt werden soli, kaum Zusatzbewegungen 
aufweist, die der Bildbewegung, die insbesondere durch die 
unabsichtliche Bewegung einer Kamera hervorgeruf en wird, 
uberlagert wird, kann ein erster Bildbereich, der zu 
korrigierenden Bilder vorteilhaft zur Bestimmung der 
Verschiebung herangezogen werden, wenn er vom 
Bildhintergrund ausgefiillt wird. 

Weiterhin ist es von Vorteil, da£ die Position und die 
Abmessungen wenigstens eines zweiten Bildbereichs so gewahlt 
werden, daS der wenigstens eine zweite Bildbereich der zu 
korrigierenden Bilder uberwiegend vom Bildvordergrund 
ausgefiillt wird. Dadurch wird die Bestimmung einer 
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Verschieburig von Bildern einer Bildsequenz besonders dann 
einfach und mit hoher Genauigkeit moglich, wenn 
beispielsweise der Bildhintergrund einer starken 
Zusatzbewegung ausgesetzt ist, die der Bildbewegung, die die 
beispielsweise durch die unbeabsichtigte Kamerabewegung 
hervorgeruf en wird, uberlagert ist. 

Weiterhin ist es von Vorteil, date der wenigstens eine erste 
und/oder der wenigstens eine zweite Bildbereich zur 
Bestimmung der Verschiebung in Abhangigkeit einer Sicherheit 
fur die Bestimmung der Bereichsverschiebung herangezogen 
wird. Dadurch kann die Bestimmung der Bereichsverschiebung 
uberpruft werden, weil ein MaS fur die Sicherheit der 
Bestimmung der Bereichsverschiebung irmerhalb des Verfahrens 
zuganglich ist. Die Bestimmung einer Sicherheit fur die 
Bestimmung der Bereichsverschiebung dient somit vor allem 
einer einfachen und zuverlassigen Trennung der Bildbewegung 
von der ihr uberlagerten Zusatzbewegung. 

Weiterhin ist es von Vorteil, daS zwei erste Bildbereiche 
und ein einzelner zweiter Bildbereich zur Bildkorrektur zur 
Verfugung stehen, wobei die Bestimmung der Verschiebung auf 
eine der folgenden drei Arten mit absteigender Prioritat 
durchgefiihrt wird: 



aus dem Mittelwert der Bereichsverschiebungen der zwei 
ersten Bildbereiche, wenn die Sicherheit der Bestimmung 
der Bereichsverschiebungen der beiden ersten Bilderreihe 
als hinreichend betrachtet wird, 

aus der Bereichsverschiebung desjenigen der zwei ersten 
Bildbereiche, bei dem die Sicherheit der Bestimmung der 
Bereichsverschiebung als hinreichend betrachtete wird, 
aus der Bereichsverschiebung des zweiten Bildbereiches . 
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Dadurch ist es moglich, verschiedene Bildbereiche mit 
unterschiedlicher Prioritat fur die Bestimmung der 
Verschiebung von Bildem einer Bildsequenz heranzuziehen. 
Insbesondere ist es moglich, Bildbereiche, die uberwiegend 
vom Bildhintergrund ausgefullt sind, bevorzugt fur die 
Bestimmung der Verschiebung von Bildern heranzuziehen, wobei 
die Verwendung des Mittelwertes der Bereichsverschiebungen 
der zwei ersten Bildbereiche zu einer zuverlassigen 
Bestimmung der Verschiebung fiihren. Die zweite Prioritat fiir 
die Bestimmung der Verschiebung unter Heranziehung der 
Bereichsverschiebung aus den beiden ersten Bildbereichen 
wird insbesondere gewahlt, um den Einflufi durch bewegte 
Objekte im Hintergrund zu minimieren, da ein bewegtes Objekt 
im einen der beiden ersten Bildbereiche dazu fiihrt, daS die 
Bereichsverschiebung des anderen der beiden Bildbereiche zur 
Bestimmung der Verschiebung von Bildern einer Bildsequenz 
herangezogen wird. Auf der, dritten Stufe der Prioritat wird 
die Verschiebung von Bildern aus der Bereichsverschiebung 
des zweiten Bildbereiches, insbesondere eines Bildbereiches, 
der uberwiegend vom Bildvordergrund ausgefullt wird, 
her ange zogen . 

Weiterhin ist es von Vorteil, daS das Verfahren fur eine 
Kopf -Schulter-Auf nahme situation eingesetzt wird, wobei die 
beiden ersten Bildbereiche in einem seitlichen Bildbereich 
links und rechts, vorzugsweise symmetrische zur senkrechten 
Mittelachse eines vorgegebenen rechteckigen Bildes, gewahlt 
werden, wobei der Abstand der beiden ersten Bildbereiche vom 
unteren Bildrand groSer als der Abstand der beiden ersten 
Bildbereiche vom oberen Bildrand gewahlt werden, wobei der 
zweite BiLdbereich im Bereich der Bildmitte, vorzugsweise 
symmetrisch zur senkrechten Mittelachse -des rechteckigen 
Bildes, gewahlt wird, wobei vorzugsweise der Abstand des 
zweiten Bildbereiches vom oberen Bildrand grofier als der 
Abstand des zweiten Bildbereiches vom unteren Bildrand 
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gewahlt wird. Durch eine derartige Wahl der Bildbereiche ist 
es, insbesondere fur eine Kopf -Schulter-Aufnahmesituation, 
moglich, die Inf ormationen aus den Bildbereichen sinnvoll 
fur die Bestimmung der Bereichsverschiebungen und sinnvoll 
mittels einer Priorisierung der Heranziehung von 
Bereichsverschiebungen fur die Bestimmung der Verschiebung 
von Bildern einer Bildsequenz zu verwenden. 

Weiterhin ist es von Vorteil, da£ fur zwei Bildbereiche, 
vorzugsweise die zwei ersten Bildbereiche, die 
Bereichsverschiebung und die Sicherheit der Bestimmung der 
Bereichsverschiebung durch ein Verfahren mit folgenden 
Schritten bestimmt wird: 

es wird jeweils die Bereichsverschiebung und ein 
Korrelationsquotient fur jeden der zwei Bildbereiche 
gebildet, 

es wird eine Schwellwertfunktion in Abhangigkeit der 
jeweils ermittelten Bereichsverschiebung der beiden 
Bildbereiche bestimmt, 

es wird jeweils der Korrelationsquotient des einen der 
zwei Bildbereiche mit dem Wert verglichen, der sich aus 
Schwellwertfunktion fur die Bereichsverschiebung des 
anderen der zwei Bildbereiche ergibt, 

die Sicherheit der Bestimmung der Bereichsverschiebung 
fur jeweils einen der zwei Bildbereiche wird als 
hinreichend aufgefa£t, wenn der dem einen Bildbereich 
entsprechende Korrelationsquotient grofcer als der mit ihm 
zu vergleichende Wert der Schwellwertfunktion ist. 

Dadurch wird die Bestimmung der Sicherheit der 
Bereichsverschiebung der zwei ersten Bildbereiche nicht 
unabhangig voneinander durchgefuhrt , sondern die ermittelte 
Bereichsverschiebung des einen der zwei ersten Bildbereiche 
bestimmt den Wert, den die Schwellwertfunktion annimmt und 
mit dem die Bereichsverschiebung des anderen der beiden 
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ersten Bildbereiche verglichen wird. Die Bestimmung der 
Bereichsverschiebung eines Bildbereiches und die Bestimmung 
ihrer Sicherheit werden somit nicht unabhangig von 
Bewegungen, insbesondere Bereichsverschiebungen, in anderen 
Teilen ei*nes Bildes durchgef iihrt . 

Weiterhin ist es von Vorteil, da£ die Bestimmung des 
Korrelationsquotienten eines der beiden Bildbereiche nach 
einem Verfahren mit folgen Schritten bestimmt wird: 

mittels eines Block-Matching-Verf ahrens werden fiir 

mehrere mogliche Bereichsverschiebungen 

Verschiebungskorrelationswerte bestimmt , 

die Bereichsverschiebung, fiir die die 

Verschiebungskorrelationswerte maximal werden, wird als 
Bereichsverschiebung des Bildbereichs angesehen, 
der Korrelationsquotient wird aus dem Maximum der 
Verschiebungskorrelationswerte, dividiert durch* den 
Mitte^wert der abes.trmmten^"Verschieb\ingskorrelat ionswerte , 
gebildet . 

Dadurch wird die Bereichsverschiebung zum einen durch den 
gesamten Bildbereich bestimmt, .da die 

Verschiebungskorrelationswerte aus einer Summenbildung uber 
samtliche Bildpunkte des betrachteten Bildbereichs bestimmt 
werden. Zum anderen wird der Korrelationsquotient normiert, 
da das Maximum der Verschiebungskorrelationswerte, aus dem 
sich die Bereichsverschiebung ergibt, durch den Mittelwert 
der berechneten Verschiebungskorrelationswerte dividiert 
wird. 

Weiterhin ist es von Vorteil, dafi fur jede beliebige 
Bereichsverschiebung, die kleiner als ein vorgegebener 
erster -Sichwellwert ist, von der Schwellwertf unktion * der Wert 
eines vorgegebenen zweiten Schwellwertes angenommen wird und 
da£ fur jede beliebige Bereichsverschiebung, die grofier als 
der vorgegebene erste Schwellwert ist, von der 
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Schwellwertfunktion der Wert des vorgegebenen zweiten 
Schwellwertes abzuglich eines Produkts . angenommen wird, 
wobei das Produkt als Faktoren als vorgegebenen 
Steigungsparameter und eine Differenz umfaSt und wobei die 
Differenz aus der beliebigen Bereichsverschiebung und dem 
vorgegebenen ersten Schwellwert gebildet wird. Dies hat den 
Vorteil, daS fur grofiere ermittelte Bereichsverschiebungen 
eines Bildbereiches der Bestimmung der Bereichsverschiebung 
eine ausreichende Sicherheit zugebilligt wird, auch wenn der 
Korrelationsquotient kleiner ist, was bei einer geringen 
ermittelten Bereichsverschiebung auf eine weniger gute 
Korrelation hinweisen wurde. Durch die Abhangigkeit der 
beiden ersten Bildbereiche bei der Bestimmung der Sicherheit 
fur die Bestimmung der Bereichsverschiebung hat die 
Konstruktion der Schwellwertfunktion zur Folge, daS bei 
einer relativen groSen Bereichsverschiebung des einen der 
beiden ersten Bildbereiche die Anf orderungen an die 
Sicherheit der Bestimmung der Bereichsverschiebung, das 
heiSt die Anf orderungen an die Hohe des 
Korrelationsquotient en, weniger hoch sind. 

In einer weiteren Ausf iihrungsf orm des Verfahrens zur 
Bestimmung einer Verschiebung von Bildern einer Bildsequenz 
ist es von Vorteil, daS Blockverschiebungsinf ormationen aus 
einem blockbasierten Codierverf ahren zur Bestimmung der 
Bereichsverschiebung verwendet werden, wobei fur jeden der 
Bildbereiche die Blockverschiebungsinf ormationen, 
vorzugsweise Verschiebungsvektoren, von Blocken, die 
innerhalb des jeweiligen Bildbereichs liegen, beriicksichtigt 
werden. Dies fiihrt zu einer besonders einfachen und 
kostengiinstigen Durchfuhrung des erf indungsgemaSen 
Verfahrens, insbesondere dann, wenn zum Beispiel durch eine 
Hardwar eunt er s t iit zung B lockver s chi ebungs inf orma t ionen , 
insbesondere Blockverschiebungsvektoren von kleinen 
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Bildblocken, ohne oder mit nur geringem Zusatzaufwand zu 
erhalten sind. 

Weiterhin ist es von Vorteil, i-nsbesondere fiir die zweite 
Ausfiihrungsf orm des erf indungsgemaSen Verf ahrens , da£ fiir 
jeden der Bildbereiche zur Bestimmung der 
Bereichsverschiebung, die eine horizontale und eine 
vertikale Komponente umfaSt, und zur Bestimmung der 
Sicherheit der Bestimmung der Bereichsverschiebung ein 
Verfahren mit folgenden Schritten durchgefuhrt wird. 

es wird zur Bestimmung der horizontalen Komponente der 
Bereichsverschiebung eine erste Hauf igkeitsverteilung der 
Hauf igkei ten verschiedener Werte der horizontalen 
Komponente der Blockverschiebungs -Information erstellt, 
wobei die horizontale Komponente der Bereichsverschiebung 
dem Wert, fur -den die erste Hauf igkeitsverteilung ihr 
Hauptmaximum^annimmt , ,*der -horizontalen Komponente * der 
B 1 ockver s chiebungs inf f 03?ma t i onent ent spr i cht , 
es wird zur" Bestimmung der vertikalen Komponente der 
Bereichsverschiebung eine zweite Hauf igkeitsverteilung 
der Hauf igkeiten -verschiedener Werte der vertikalen 
Komponente der Blockverschiebungs -Inf ormationen erstellt, 
wobei die vertikale Komponente der Bereichsverschiebung 
dem Wert, fur den die zweite Hauf igkeitsverteilung ihr 
Haupt maximum annimmt, der vertikalen Komponente der 
Blockverschiebungs -Inf ormationen entspricht , 
die Sicherheit der Bestimmung der Bereichsverschiebung 
wird als hinreichend betrachtet, wenn samtliche der 
folgenden Bedingungen erfullt sind, 

der Absolutbetrag, der Dif ferenz der Position der 
Werte die dem Hauptmaximum und dem Nebenmaximum der 
ers-ten Hauf igkeitsverteilung entsprechen, der 
horizontalen Komponente der 

Blockverschiebungsinf ormationen ist kleiner als eine 
vorgegebene erste Dif f erenzschwelle , 
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der Absolutbetrag der Differenz der Position der Werte 
die dem H aup t max i mum und dem Nebenmaximum der zweiten 
Hauf igkeitsverteilung entsprechen, der vertikalen 
Komponente der Blockverschiebungsinf ormationen ist 
kleiner als eine vorgegebene zweite Dif f erenzschwelle . 
- das Hauptmaximum der ersten Hauf igkeitsverteilung ist 
grower als eine erste Hauf igkeitsschwelle, 
das Hauptmaximum der zweiten Hauf igkeitsverteilung ist 
grower als eine zweite Hauf igkeitsschwelle . 

Dadurch ist es moglich, mit einfachen Mitteln, insbesondere 
durch die Betrachtung der Haufigkeiten der auftretenden 
horizontalen und vertikalen Komponenten der schon 
vorhandenen Blockverschiebungs-Inf ormationen, zum einen eine 
Bestimmung der Bereichsverschiebung fur einen Bildbereicti 
und zum anderen eine Bestimmung der Sicherheit der 
Bestimmung der Bereichsverschiebung zu erhalten. 

Die erf indungsgemaSe Vorrichtung zur Bestimmung einer 
Verschiebung von Bildern einer Bildsequenz mit den Merkmalen 
des nebengeordneten Anspruchs 13 hat den Vorteil, daS die 
Verschiebung insbesondere durch die Implementierung der 
Verf ahrensschritte des erf indungsgemaSen Verfahrens in einem 
Baustein oder auf eine Leiterplatte , schneller und einfacher 
bestimmbar ist, was zu einer schnelleren und 
kostengiinstigeren Ausfuhrung des erfindungsgemafien 
Verfahrens f uhrt . 

Zeichnung 

Ein Ausfuhrungsbei spiel der Erfindung ist in der Zeichnung 
dargestellt und in der nachf olgenden Beschreibung naher 
erlautern. 
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Es zeigen: 

Figur 1 ein Blockschaltbild der erf indungsgemaSen 
Vorrichtung 

Figur 2 das Prinzip der Bildstabilisierung durch die 
Bestimmung einer Verschiebung von Bildern einer Bildsequenz, 

Figur 3 ein Ablauf diagramm zur Bildstabilisierung und 

Figur 4 ein Beispiel fur die Wahl von Bildbereichen 
innerhalb eines Bildes fur die Durchf iihrung des 
erf indungsgemafcen Verf ahrens . 

Beschreibung des Ausf uhrungsbeispiels : 

Figur. 1 zeigt ein Blockschaltbild' der erf i*idungsgema£en 
Vorrichtung zur Best immung einer Verschiebung vod Bildern 
einer Bildsequenz. Die erf indungsgemaSe Vorrichtung umf aSt 
einen Eingang 10, einen Ausgang 20 eine 
Verschiebungsdetektionsschaltung 100 und eine 
VergroSerungsschaltung 200. Die 

Verschiebungsdetektionsschnaltung 100 umfa£t einen 
Bereichsverschiebungsdetektor 110, einen Bildspeicher 120 
und einen Mikrocomputer 130. Weiterhin umfaSt die 
Verschiebungsdetektionsschaltung 100 einen nicht 
bezeichneten Eingang der mit dem Eingang 10 der 
erf indungsgema£en Vorrichtung, mit dem 

Bereichsverschiebungsdetektor 110 und mit dem Bildspeicher 
120 verbunden ist. Weiterhin umfa£t die 
Verschiebungsdetektionsschaltung 100 einen nicht 
bezeichneten Ausgang, der mit dem Mikrocomputer 130 
verbunden ist, wobei der Bereichsverschiebungsdetektor 110 
ebenfalls mit dem Mikrocomputer 130 verbunden ist. Die 
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VergroEerungsschaltung 200 umfaSt zwei nicht bezeichnete 
Eingange und einen Ausgang, der mit dem Ausgang 20 der 
Vorrichtung verbunden ist. Die beiden Eingange der 
VergrdEerungsschaltung 2 00 sind jeweils mit einem 
Vergrofierungsprozessor 210 verbunden, wobei einer der beiden 
Eingange der VergroSerungsschaltung 200 mit dem Eingang 10 
der Vorrichtung verbunden ist und wobei der andere der 
beiden Eingange der VergroSerungsschaltung 200 mit dem 
Ausgang der Verschiebungsdetektionsschaltung 100 verbunden 
ist . 

In Figur 2 ist ein Beispiel zur Bildstabilisierung, 
beispielsweise zur Kompensation von Kamerabewegungen 
dargestellt. Ein erstes Eingangsbild 13 wird dabei zu einem 
ersten Ausgangsbild 23 korrigiert, wobei auf 
Bildinf ormationen eines zweiten, vorzugsweise zeitlich 
davorliegenden, Eingangsbildes 11 zuruckgegrif f en wird. 

Das zweite Eingangsbild 11 umfaEt einen Bildausschnitt, der 
durch VergroSerung zum zweiten Ausgangsbild 21 vergroSert 
wird. Das zweite Eingangsbild 11 wird dabei von der Kamera 
vollstandig aufgenommen, jedoch sieht beispielsweise ein 
Benutzer der erf indungsgemafien Vorrichtung lediglich den 
Bildausschnitt in vergroEerter Form als zweites Ausgangsbild 
21. Der Bildausschnitt wird dabei als zweites Bild 12 oder 
auch als korrigiertes zweites Bild 12 bezeichnet. 

GemaE einer ersten Ausfuhrungsf orm des erf indungsgemaSen 
Verfahrens dient das korrigierte zweite Bild 12 der 
Korrektur des ersten Eingangsbildes 13 . Das erste 
Eingangsbild 13 umfaSt ebenfalls einen Bildausschnitt, der 
hier als unkorrigiertes erstes Bild 14 bezeichnet wird. 
Durch Vergleich des unkorrigierten ersten Bildes 14 mit dem 
zweiten Bild 12 bzw. dem korrigierten zweiten Bild 12 kann 
eine Verschiebung 15 bestimmt werden, so daS durch die 
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Verschiebung 15 das unkorrigierte erste Bild 14 in ein 
korrigiertes erstes Bild 16 liberfuhrt werden kann. Bei dem 
Vergleich des unkorrigierten ersten Bildes 14 mit dem 
zweiten Bild 12 werden insbesondere nicht die gesamten 
Bilddaten^herangezogen, sondern lediglich die Bilddaten aus 
(nicht dargestellten) Bildbereichen des ersten Bildes 14 und 
des zweiten Bildes 12. 

Gema£ einer zweiten Aus fuhrungs form des erf indungsgemaSen 
Verfahrens dient das zweite Eingangsbild 11 der Korrektur 
des ersten Eingangsbildes 13 . Durch Vergleich des ersten 
Eingangsbildes 13 mit dem zweiten Eingangsbild 11 kann die 
Verschiebung 15 bestimmt werden, so daS durch die 
Verschiebung 15 das unkorrigierte erste Bild 14 in das 
korrigierte erste Bild 16 uberfuhrt werden kann. Bei dem 
Vergleich des ersten Eingangsbildes 13 mit dem zweiten 
Eingangsbild 11^ werden insfeesondere nicht- die gesamten 
Bilddaterurherangezogen, sonde rn lediglich die Bilddaten- aus 
(nicht dargestellten) Bildbereichen des* ersten 
Eingangsbildes 13 und des zweiten Eingangsbildes 11. 

Das korrigierte erste Bild 16 kann nunmehr sowohl gemaS der 
ersten Aus fuhrungs form als auch gemaS der zweiten 
Aus fuhrungs form des erf indungsgemaSen Verfahrens dem 
Benutzer als erstes Ausgangsbild 23 zur Ansicht gebracht 
werden. Gegenuber dem zweiten Ausgangsbild ist die 
Verschiebung des ersten Eingangsbildes 13 bzw. des 
korrigierten ersten Bildes 16 nicht mehr im ersten 
Ausgangsbild 23 zu bemerken. 

In Figur 3 sind die wesentlichen Verf ahrensschritte des 
erf indungsgemafien Verfahrens anhand eines Abl^auf diagramms am 
Beispiel der Korrektur des ersten Eingangsbildes 13 
dargestellt. In einem ersten Ablauf schritt 30 wird die 
Bestimmung der Bereichsverschiebungen von Bildbereichen 
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durchgef uhrt . Hierbei wird das erste Eingangsbild 13 mit dem 
korrigierten zweiten, insbesondere zeitlich davorliegenden, 
Bild 12 oder dem zweiten, insbesondere zeitlich 
davorliegenden, Eingangsbild 11 verglichen. AnschlieSend 
wird in einem Ablauf schritt 4 0 die Verschiebung des ersten 
Bildes 14 gemaS dem erf indungsgemaSen Verf ahren bestimmt . In 
einem dritten Ablauf schritt 50 wird die Verschiebung des 
unkorrigierten ersten Bildes 14 urn den Verschiebungsvektor 
15 durchgef uhrt . Das Resultat dieser Operation ist das 
korrigierte erste Bild 16. AnschlieSend wird in einem 
vierten Ablauf schritt 60 eine VergroSerung des korrigierten 
ersten Bildes 16 durchgef uhrt , die zu dem ersten 
Ausgangsbild 23 f uhrt . 

Zur Korrektur eines weiteren Eingangsbildes gemaS dem 
erf indungsgemaSen Verfahren kann das Resultat des dritten 
Ablauf schrittes 50 dem ersten Ablauf schritt 30 dadurch 
zuganglich gemacht werden, indem es, vorzugsweise in dem 
Bildspeicher 120 , abgespeichert wird. Das Resultat des 
dritten Ablauf schrittes 50 ist das korrigierte erste Bild 16 
das somit an die Stelle des korrigierten zweiten Bildes 12 
tritt und im Zusammenhang mit der Korrektur des weiteren 
Eingangsbildes zu einer Bestimmung von 
Bereichsverschiebungen im ersten Ablauf schritt 3 0 
herangezogen wird. 

Alternativ dazu kann in dem Bildspeicher 12 0 auch das erste 
Eingangsbild 13 beziehungsweise das unkorrigierte erste Bild 
14 zusammen mit der bestimmten Verschiebung 15 zur Korrektur 
eines weiteren Eingangsbildes gespeichert werden. 

In Figur 4 ist ein Beispiel einer Verteilung von 
Bildausschnitten 6,7,8 innerhalb des ersten Eingangsbildes 
14 dargestellt. Dabei sind zwei erste Bildbereiche 6,7, 
insbesondere fur die Anwendung des erf indungsgemaSen 
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Verfahrens auf eine Kopf -Schulter-Auf nahme situation, 
symmetrisch zur senkrechten Mittelachse des vorgegebenen 
rechteckigen ersten Bildes 14 gewahlt. Der- Abstand der 
beiden ersten Bildbereiche 6,7 vom unteren Bildrand ist 
dabei, grofcer als der Abstand der beiden ersten Bildbereiche 
6,7 vom oberen Bildrand. 

Ein zweiter Bildbereich 8 ist im Bereich der Bildmitte des 
ersten Bildes 14, vorzugsweise symmetrisch zur senkrechten 
Mittelachse des rechteckigen Bildes, gewahlt, wobei 
vorzugsweise der Abstand des zweiten Bildbereichs 8 vom 
oberen Bildrand groEer als der Abstand des zweiten 
Bildbereiches vom unteren Bildrand gewahlt ist. 

Das erf indungsgemaSe Verfahren zur Bestimmung einer 
Verschiebung 15 von Bildern einer Bildsequenz kann 
vorzugsweise zur Bildstabilisierung zur Kompensation der 
Kamerabewegungen in Consumer Video Kameras (Camcordern) 
eingeset^zt werden/" Das -Verfahren' eignet sich insbesondere im 
Hinblick auf die digitale Bewegtbildstabilisierung fur 
mobile Bewegtbild-Kommunikationseinrichtungen . Es sollen 
Bewegungen, die durch die mobile Nutzung einer Bewegtbild- 
Kommunikationseinrichtung verursacht werden, reduziert bzw. 
moglichst eliminiert werden. 

Das Girundprinzip des Verfahrens besteht darin, die 
Kamerabewegung aus der relativen Verschiebung 
auf einanderf olgender Bilder abzuleiten und aus einem 
Eingangsbild, beispielsweise dem ersten Eingangsbild 13, den 
Teilbereich, beispielsweise das korrigierte erste Bild 16, 
zu extrahieren, der aufgrund der ermittelten Verschiebung 
15, insbesondere des korrigierten ersten Bildes 16 gegeniiber 
dem unkorrigierten ersten Bild 14, die Kamerabewegung 
kompensiert . 

Bei dem erf indungsgemafien Verfahren wird eine Mehrzahl von 
Bildbereichen 6,7,8 zur Bestimmung der Verschiebung 15 zur 
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Verfugung gestellt. Die Bildbereiche konnen durch ihre 
Position und ihre Abmessungen innerhalb des Bildes eindeutig 
bestimmt werden. Durch die vorteilhafte Wahl der Position 
sowie der Abmessungen der Bildbereiche 6,7,8 kann nun in 
besonders einfacher Weise eine Trennung einer Bildbewegung, 
die vorzugsweise von einer Kamerabewegung hervorgeruf en 
wird, von eine Zusatzbewegung, die sich der Bildbewegung in 
Teilbereichen des zu korrigierenden Bildes iiberlagert, 
durchgefuhrt werden. Dazu wird die Wahrscheinlichkeit , daS 
die Bildbewegung ohne die Zusatzbewegung auftritt an 
unterschiedlichen Positionen der Bilder einer Bildsequenz 
bestimmt, woraus sich innerhalb des Bildes bevorzugte 
Anteile ergeben, mittels derer eine Trennung der 
Bildbewegung von der Zusatzbewegung erreicht werden kann. So 
ist beispielsweise fur die spezielle Aufnahme situation eines 
Sprechers, der sich zentriert in der Bildmitte befindet, die 
Wahl der in der Figur 4 dargestellten Bildbereiche 6,7,8 
besonders vorteilhaf t . Die besonderen Eigenschaf ten der 
Aufnahme situation werden als A-Priori-Kenntnisse bei der 
Auswahl und der Festlegung der Bildbereiche 6,7,8 verwertet . 
GemaS dieser Aufnahme situation kann angenommen werden, da& 
die beiden ersten Bildbereiche 6,7 im wesentlichen im 
Hintergrund des Bildes und der zweite Bildbereich 8 im 
wesentlichen im Vordergrund befinden. Dies bedeutet, daS die 
beiden ersten Bildbereiche 6,7 hauptsachlich mit Bilddaten 
aus dem Bildhintergrund ausgefullt sind und das der zweite 
Bildbereich 8 hauptsachlich mit Bilddaten aus dem 
Bildvordergrund ausgefullt ist. Hieraus la£t sich eine 
Priorisierung der beiden ersten Bildbereiche 6,7 vorteilhaf t 
anwenden, so daS die Bestimmung einer Verschiebung 15 von 
Bildern einer Bildsequenz sich bevorzugt aus der Bestimmung 
der Bereichsverschiebung der beiden ersten Bildbereiche 6,7 
ergibt . Nur wenn die Verwendung von Bereichsverschiebungen 
aus den beiden ersten Bildbereichen 6,7, lediglich eine 
Bereichsverschiebung zulafct, die mit einer groSen 
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Unsicherheit bzw. mit einer ungemigend grofien Sicherheit 
behaftet ist, wird der zweite Bildbereich 8 zur Bestimmung 
der Verschiebung 15 von Bildem herangezogen. Diese 
Priori sierung ist im angegebenen Beispiel gleiclibedeutend 
damit, da£**die» Bildstabilisierung bevorzugt mittels 
Bildhintergrundinf ormation durchgefuhrt wird. Hierbei 
bezieht sich das Verfahren jedoch nicht ausschlieSlich auf 
die Unterscheidung und unterschiedliche Priorisierung zur 
Bestimmung einer Verschiebung von Bildem einer Bildsequenz 
von Hintergrund- oder Vordergrundinf ormationen, sondern auch 
beispielsweise auf die Heranziehung von Kriterien wie 
Kant endetekt ion, Abwesenheit von Kantendetektion oder 
ahnlichem. 

Die beiden ersten Bildbereiche 6,7, haben im angegebenen 
Beispiel im Qcif-Format typischerweise eine Ausdehnung von 
120 Bildpunkten in **vertikaler* Richtung und 40 Bildpunkten in 
horizontavle#^ Rtichtung Der ^zweite Bildbereich 8 erstreckt 
sich bei^d^esem^ Bi-ldf ormat * typischerweise- uber 13 5 
Bildpunkte in vertikaler und 85 Bildpunkte in horizontaler 
Richtung , 

Fur das Verfahren zur Bestimmung einer Verschiebung 15 von 
Bildem einer Bildsequenz, insbesondere zur 

Bildstabilisierung mit mehreren Bildbereichen 6, 7, 8, die 
jeweils im wesentlichen den Vordergrund oder den Hintergrund 
abdecken, wird jeweils die gunstigste Kombination der 
Inf ormationen aus den Teilbereichen ermittelt urn den EinfluS 
durch bewegte Objekte im Hintergrund zu minimieren. Mit 
Hilfe eines Entscheidungskriteriums wird ein bewegtes Ob j ekt 
in den Bildbereichen, die groStenteils durch den Hintergrund 
abgedeckt werden, "detektiert . Falls die beiden zweiten 
Bildbereiche 6,7 kein bewegtes Objekt und somit auch keine 
der Bildbewegung, insbesondere hervorgeruf en durch eine 
Kamerabewegung, uberlagerte Zusatzbewegung durch das bewegte 
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Objekt enthalten, wird die zu bestimmende Verschiebung aus 
dem Mittelwert der berechneten Bereichsverschiebungen der 
beiden ersten Bildbereichen 6, 7 bestimmt. Falls jeweils ein 
erster Bildbereich 6,7 ein bewegtes Objekt enthalt, wird die 
zu bestimmende Verschiebung 15 aus dem jeweils anderen 
Bildbereich ohne bewegtes Objekt ermittelt. Falls beide 
ersten Bildbereiche 6,7 ein bewegtes Objekt enthalten, wird 
die Information zur Bestimmung der Bewegung aus dem zweiten 
Bildbereich 8, dem Vordergrundteilgebiet, genutzt. Zur 
Bestimmung der Bereichsverschiebung fur einen Bildbereich 
6,7,8 werden erf indungsgemaS alternativ zwei Methoden 
angewandt, je nachdem ob Blockverschiebungsinf ormat ionen aus 
einem blockbasierten Codierverf ahren, beispielsweise aus 
einem blockbasierten Ubertragungsverf ahren zur 
Bandbreitenreduktion, mit einfachen Mitteln zuganglich sind 
oder nicht. Wenn Blockverschiebungsinf ormat ionen nicht 
einfach zuganglich sind, wird vorzugsweise eine 
Blockmatching-Methode zur Bestimmung der 
Bereichsverschiebung angewendet, mit dem eine 
Zusatzbewegung, das hei£t eine lokale Bewegung innerhalb 
eines der beiden ersten Bildbereiche 6,7, detektiert werden 
kann. Die Detektion einer in einem Bildbereich 6, 7, 8 
auftretenden lokalen Bewegung, z.B. ein erscheinendes 
Objekt, kann durch Auswertung der 

Verschiebungskorrelationswerte aus dem Blockmatching- 
Verf ahren erfolgen. Hierzu wird das Verhaltnis des 
Mittelwertes der Verschiebungskorrelationswerte zum Maximum 
der Korrelationswerte mit einer adapt iven 
Schwellwertfunktion verglichen. Zur Bestimmung des 
Mittelwertes der Verschiebungskorrelationswerte wird die 
Summe uber alle bestimmten Korrelationswerte gebildet und 
anschlieSend durch deren Anzahl dividiert. Das Maximum der 
Verschiebungskorrelationswerte wird fur eine bestimmte 
Verschiebung angenommen. Diejenige Bereichsverschiebung, die 
dem Maximum der Verschiebungskorrelationswerte entspricht, 
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wird als Bereichsverschiebung angenommen . Der 
Korrelationsguotient entspricht dem Maximum der 
Verschiebungskorrelationswerte geteilt durch den Mittelwert 
der Verschiebungskorrelationswerte und ist somit genormt . 
Eine** Zusafebewegung, das hei&t eine lokale Bewegung 
innerhalb des Bildbereiches , ist dann detektiert, wenn der 
Korrelationsguotient kleiner ist als der Wert einer 
adaptiven Schwellwertfunktion. Die adaptierte 
Schwellwertfunktion ist abhangig von der Lange eines 
Verschiebungsvektors, der eine Bereichsverschiebung angibt . 
Erf indungsgemaS wird fur die Detektion einer Zusatzbewegung 
beziehungsweise einer lokalen Bewegung in einem der beiden 
ersten Bildbereiche 6,7 der Korrelationsquotient fur den 
betrachteten ersten Bereich 6,7 mit dem Wert der adaptiven 
Schwellwertfunktion verglichen, wobei sich der Wert fur die 
adaptive Schwellwertfunktion aus der Vektorlange der 
Verschiebung 15 des anderen der beiden- ersten* Bildbereiche 
6,7, erglbt . Dabei ist. die -Schwellwertfunktion 
f olgendermaSen^; def iniert : 

fiir jede beliebige Vektorlange des 

Bereichsverschiebungsvektors beziehungsweise fiir j ede 
beliebige Verschiebung, die kleiner ist als ein 
vorgegebener erster Schwellwert, wird von der 
Schwellwertfunktion der Wert eines vorgegebenen zweiten 
Schwellwertes angenommen, 
fiir jede beliebige Vektorlange des 

Bereichsverschiebungsvektors , die groEer ist als der 
vorgegeben erste Schwellwert, wird von der 
Schwellwertfunktion der Wert des vorgegebenen zweiten 
Schwellwertes abzuglich eines Produkts angenommen, wobei 
das Produkt als Faktoren einen vorgegebenen 
Steigungsparamenter und eine Differenz umfa£t, und wobei 
die Differenz aus der beliebigen Bereichsverschiebung und 
dem vorgegebenen ersten Schwellwert gebildet wird. 
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Die zweite Methode zur Bestimmung der Verschiebung von 
Bildern einer Bildsequenz beruht insbesondere auf der 
Verwendung von Blockverschiebungs-Inf ormationen aus einem 
blockbasierten Codierverf ahren . Alternativ zur 
Verschiebungsberechnung mittels eines Blockmatching- 
Verfahrens fur einen Bildbereich 6, 7, 8 konnen auch die 
Verschiebungsvektoren kleiner Blocke, zum Beispiel der GroSe 
8x8 oder 16x16 zur Bestimmung der Bereichsverschiebung der 
Bildbereiche 6, 7, 8 genutzt werden und somit direkt 
Inf ormationen aus einem Codierverf ahren zur Reduktion des 
Rechenauf wands verwendet werden. Dieser Ansatz ist 
insbesondere dann von Interesse, falls zum Beispiel durch 
eine Hardwareunterstutzung die Blockverschiebungsvektoren 
ohne oder mit nur geringem Zusatzauf wand zu erhalten sind. 
Die Detektion einer lokalen Bewegung innerhalb eines 
Bildbereiches 6, 7, 8, insbesondere eines der beiden ersten 
Bildbereiche 6,7, kann besonders einfach durchgefiihrt 
werden, wenn Verschiebungsvektoren von kleinen Blocken des 
Bildes, zum Beispiel aus einem Codierverf ahren bekannt sind. 
Dabei werden zunachst alle Verschiebungsvektoren fur Blocke, 
die innerhalb eines der Bildbereiche 6,7,8 liegen, dem 
entsprechenden Bildbereich 6,7,8 zugeordnet . Von den jeweils 
zugeordneten Verschiebungsvektoren werden fur die 
horizontalen und vertikalen Komponenten separate 
Hauf igkeitsverteilungen beziehungsweise Histogramme 
erstellt. Es ergeben sich somit fur jeden Bildbereich 6,7,8 
eine erste Hauf igkeitsverteilung fur die horizontale 
Komponente und eine zweite Hauf igkeitsverteilung fur die 
vertikale Komponente der Verschiebungsvektoren der 
Bildblocke. Die Detektion einer Zusatzbewegung bzw. lokalen 
Bewegung erfolgt liber die Analyse der einem Bildbereich 
zugeordneten Hauf igkeitsverteilungen. Falls die Differenz 
der Positionen zwischen dem Hauptmaximum und dem grofcten 
Nebenmaximum einer der beiden zugeordneten 
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Hauf igkeitsverteilungen einen bestimmten Schwellwert 
uberschreitet und die GroSe der Hauptmaxima einen 
Schwellwert unterschreitet ist eine lokale Bewegung 
detektiert . 

Die Bestimmung einer lokalen oder zusatzlichen Bewegung 
innerhalb eines Bildbereiches bedeutet, daS die Bestimmung 
der Bereichsverschiebung nicht mit ausreichender Sicherheit 
durchgefiihrt werden konnte. Die Bestimmung der Sicherheit 
der Bestimmung der Bereichsverschiebung fuhrt damit zu einem 
negativen Ergebnis was die Bestimmung der 
Bereichsverschiebung betrifft. 

Detaillierter kann das Verfahren zur Bestimmung der 
Bereichsverschiebung, die eine horizontale und eine 
vertikale Komponente umfaSt, und - zur Bestimmung der 
Sicherheit der Bestimmung der Bereichsverschiebung 
f olgendermaSert beschrieben werden: 

es wird"-zur Bestimmung der- . horizontal en Komponente der 
Ber e i chs ver s chi ebungr eine* erst e Hauf i gke itsvertei lung der 
Hauf igkei%en ^verschiedener -Werte der hor i zontalen 
Komponente der Blockverschiebungsinf o'rmationen erstellt, 
wobei die horizontale Komponente der Bereichsverschiebung 
dem Wert, fur den die erste Hauf igkeitsverteilung ihr 
Hauptmaximum annimmt, der horizontalen Komponente der 
Blockverschiebungs-Inf ormationen entspricht , 
es wird zur Bestimmung der vertikalen Komponente der 
Bereichsverschiebung eine zweite Hauf igkeitsverteilung 
der Haufigkeiten verschiedener Werte der vertikalen 
Komponente der Blockverschiebungs-Inf ormationen erstellt, 
wobei die ^vertikale Komponente der Bereichsverschiebung 
dem Wert, fur den die zweite Hauf igkei t vert ei lung ihr 
Hauptmaximum annimmt, der vertikalen Komponente der 
BlockversGhiebungsinf ormationen entspricht , 
die Sicherheit der Bestimmung der Bereichsverschiebung 
wird als hinreichend betrachtet, wenn samtliche der 
folgenden Bedingungen erfullt sind: 
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der Absolutbetrag der Differenz der Position der 
Werte, die dem Hauptmaximum und dem Nebenmaximum der 
ersten Hauf igkeitsverteilung entsprechen, der 
horizontalen Komponente der 

Blockverschiebungsinf ormationen ist kleiner als eine 
vorgegebene erste Dif f erenzschwelle , 
der Absolutbetrag der Differenz der Position der 
Werte, die dem Hauptmaximum und dem Nebenmaximum der 
zweiten Hauf igkeitsverteilung entsprechen, der 
vertikalen Komponente der Blockverschiebungs- 
inf ormationen ist kleiner als eine vorgegebene zweite 
Dif f erenzschwelle , 

das Hauptmaximum der ersten Hauf igkeitsverteilung ist 
groSer als eine erste Hauf igkeitsschwelle, 
das Hauptmaximum der zweiten Hauf igkeitsverteilung ist 
groSer als eine zweite Hauf igkeitsschwelle . 

Alternativ zum Blockmatching-Verf ahren fur einen 
betrachteten Bildbereich 6,7,8 konnen somit zur Bestimmung 
der Verschiebung von Bildern einer Bildsequenz 
Blockverschiebungsvektoren eines blockorientierten 
Bildcodierverf ahens genutzt werden, um den Rechenauf wand zu 
reduzieren. Fur das Blockmatching-Verf ahren wurde ein 
Kriterium angegeben, das sich zur Detektion von lokalen 
Bewegungen innerhalb des relevanten Bildbereichs 6,7,8 
eignet und welches gleichbedeutend damit ist, daJS die 
Sicherheit der Bestimmung der Bereichsverschiebung nicht 
ausreichend ist. Fur das Verschiebungs-Schatzverf ahrens 
mittels Blockverschiebungsvektoren wurde ebenfalls ein 
Kriterium zur Detektion von lokalen Bewegungen innerhalb 
der relevanten Bildbereiche 6,7,8 angegeben. 
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04 . 03 . 99 Sb/Mv 

ROBERT BOSCH-GMBH, 70442 Stuttgart 
Anspruche 

04.03.99 Sb 

ROBERT BOSCH GMBH, 70442 Stuttgart 

1. Verfahren zur Bestimmung einer Verschiebung (15) von 
Bildern einer Bildseguenz, insbesondere fur die 
Kompensation einer Kamerabewegung, wobei zur Bestimmung 
der Ver*schlebung (15) eine Mehrzahl von Bildbereichen 
(6,7,8) der* Bilder*-zur Verfugung steht wobei j eder 
Bildbereich (6,7,8) jeweils an einer vorgegebenen 
Position der Bilder vorgesehen ist, wobei jeder 
Bildbereich (6,7,8) jeweils vorgegebene Abmessungen, 
insbesondere vorgegebene Anzahlen von Bildpunkten in 
verschiedene Richtungen des Bildes, aufweist, dadurch 
gekennzeichnet , 

da£ eine Trennung einer Bildbewegung, vorzugsweise 
hervorgeruf en durch eine Kamerabewegung, von einer 
Zusatzbewegung, die sich der Bildbewegung in 
Teilbereichen des zu korrigierenden Bildes uberlagert, 
durch folgende Schritte durchgefiihrt wird: 
an unterschiedlichen Positionen eines Bildes wird die 
Wahrscheinlichkeit , da£ die Bildbewegung ohne die 
Zue-at zbewegung^auf tritt / bestimmt , 

fur jeweils einen Bildbereich (6,7,8) werden die Position 
und die Abmessxingen in Abhangigkeit der 

Wahrscheinlichkeit , da£ innerhalb des einen Bildbereichs 
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(6,7,8) die Bildbewegung ohne die Zusat zbewegung 
auftritt, bestimmt und fest vorgegeben, 
- aus der Mehrzahl der Bildbereiche (6,7,8) wird wenigstens 
ein erster Bildbereich (6,7) bevorzugt zur Bestimmung der 
Verschiebung (15) herangezogen. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , da£ 
ein erstes Bild (14) der Bildsequenz korrigiert wird, 
indem die Verschiebung (15) entweder aus Bilddaten des 
ersten Bildes (14) und aus Bilddaten eines zweiten, 
vorzugsweise dem ersten Bild unmittelbar vorangehenden , 
Bildes (12) der Bildsequenz oder aus Bilddaten des 
ersten Bildes (14) und aus Bilddaten eines zweiten, 
vorzugsweise dem ersten Bild unmittelbar vorangehenden 
Eingangsbildes (11) der Bildsequenz bestimmt wird, wobei 
als Verschiebung (15) eine Bereichsverschiebung eines 
Bildbereichs (6,7,8) herangezogen wird, wobei die 
Bereichsverschiebung eines Bildbereichs (6,7,8) der 
Mehrzahl der Bildbereiche (6,7,8) entweder aus den 
Bilddaten des ersten Bildes (14) und des zweiten Bildes 

(12) innerhalb des einen Bildbereichs (6,7,8) oder aus 
den Bilddaten des ersten Bildes (14) und des zweiten 
Eingangsbildes (11) innerhalb des einen Bildbereichs 

(6,7,8) bestimmt wird. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
dafi die Position und die Abmessungen des wenigstens 
einen ersten Bildbereichs (6,7) so gewahlt werden, daS 
der wenigstens eine erste Bildbereich (6,7) der zu 
korrigierenden Bilder uberwiegend vom Bildhintergrund 
ausgefullt wird. 



4. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daS die Position und die 
Abmessungen wenigstens eines zweiten Bildbereichs (8) so 
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gewahlt werden, daS der wenigstens eine zweite 
Bildbereich (8) der zu korrigierenden Bilder uberwiegend 
vom Bildvordergrund ausgefullt wird. 

5. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , da£ der wenigstens eine erste 
und/oder der wenigstens eine zweite Bildbereich (6,7,8) 
zur Bestimmung der Verschiebung (15) in Abhangigkeit 
einer Sicherheit fur die Bestimmung der 

Bereichs verschiebung herangezogen wird. 

6. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, da£ zwei erste Bildbereiche 
(6,7) und ein einzelner zweiter Bildbereich (8')"zur 
Bildkorrektur zur Verfugung stehen, wobei die Bestimmung 
der Verschiebung (15) auf eine der folgenden drei Arten 
mit absteigender Prioritat durchgefuhrt> wi-rd : 

aus dem^Mittelwert deif^Bere'ichsverschiebungeri'der zwei 
ersten Bildbereiche (6,7) wenn die Sicherheit der 
Bestimmung der Bereichsverschiebungen der beiden ersten 
Bildbereiche (6,7) als hinreichend betrachtet wird, 
aus der Bereichsverschiebung desjenigen der zwei ersten 
Bildbereiche (6,7) bei dem die Sicherheit der Bestimmung 
der Bereichsverschiebung als hinreichend betrachtet wird, 
aus der Bereichsverschiebung des zweiten Bildbereiches 



7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daS 
das Verfahren fur eine Kopf -Schulter-Auf nahme situation 
eingesetzt wird, wobei die beiden ersten Bildbereiche 
(6,7) in einem seitlichen Bereich links und rechts, 
* vorzugswei'se symmetrisch zur • senkrechten Mittelachse 
eines vorgegebenen rechteckigen Bildes, gewahlt werden, 
wobei der Abstand der beiden ersten Bildbereiche (6,7) 
vom unteren Bildrand groSer als der Abstand der beiden 



(8) . 
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ersten Bildbereiche (6,7) vom oberen Bildrand gewahlt 
werden, wobei der zweite Bildbereich (8) im Bereich der 
Bildmitte, vorzugsweise symmetrisch zur senkrechten 
Mittelachse des rechteckigen Bildes, gewahlt wird, wobei 
vorzugsweise der Abstand des zweiten Bildbereiches (8) 
vom oberen Bildrand grdfier als der Abstand des zweiten 
Bildbereiches (8) vom unteren Bildrand gewahlt wird. 

8. Verfahren nach einem der Anspruche 5 bis 7, dadurch 
gekennzeichnet , da£ fur zwei Bildbereiche (6,7), 
vorzugsweise die zwei ersten Bildbereiche (6,7), die 
Bereichsverschiebung und die Sicherheit der Bestimmung 
der Bereichsverschiebung durch ein Verfahren mit 
folgenden Schritten bestimmt wird: 

es wird jeweils die Bereichsverschiebung und ein 
Korrelationquotient fur jeden der zwei Bildbereiche (6,7) 
gebildet , 

es wird eine Schwellwertf unktion in Abhangigkeit der 
jeweils ermittelten Bereichsverschiebung der beiden 
Bildbereiche (6,7) bestimmt, 

es wird jeweils der Korrelationquotient des einen der 
zwei Bildbereiche (6,7) mit dem Wert verglichen, der sich 
aus der Schwellwertfunktion fur die Bereichsverschiebung 
des anderen der zwei Bildbereiche (6,7) ergibt, 
die Sicherheit der Bestimmung der Bereichsverschiebung 
fur jeweils einen der zwei Bildbereiche (6,7) wird als 
hinreichend aufgefaSt, wenn der dem einen Bildbereich 
(6,7) entsprechende Korrelationsquotient groEer ist als 
der mit ihm zu vergleichende Wert der 
S chwe 1 1 wer t f unk t i on . 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, da£ 
die Bestimmung des Korrelationsquotienten eines der 
beiden Bildbereiche (6,7) nach einem Verfahren mit 
folgenden Schritten bestimmt wird: 
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mittels eines Blockmatching-Verf ahrens werden fur mehrere 
mogliche Bereichs -Verschiebungen 
Verschiebungskorrelationswerte bestimmt , 
die Bereichsverschiebung, fur die die Verschiebungs- 
korrelationswerte maximal werden, wird als 
■Bereichsverschiebung des Bildbereichs (6,7) angesehen, 
der Korrelationsquotient wird aus dem Maximum der 
Verschiebungskorrelationswerte, dividiert durch den 
Mittelwert der bestimmten Verschiebungskorrelationswerte, 
gebildet. 

10. Verfahren nach Anspruch 8, dadurch gekennzeichnet , da£ 
fur jede beliebige Bereichsverschiebung, die kleiner als 
ein vorgegebener erster Schwellwert ist, von der 
Schwellwertfunktion der Wert eines vorgegebenen zweiten 
Schwellwertes angenommen wird und daS fur jede beliebige 
Bereichsverschiebung, die groSer als der vorgegebene 
erste ^Schwellwert- ist / von^der* Schwellwertfunktion der 
Wert des vorgegebenen zweiten Schwellwerts abzuglich 
eines Produkts angenommen wird, wobei das Produkt als 
Faktoren einen vorgegebenen Steigungsparameter und eine 
Differenz umfaSt und wobei die Differenz aus der 
beliebigen Bereichsverschiebung und dem vorgegebenen 
ersten Schwellwert gebildet wird. 

11. Verfahren nach Anspruch 5 bis 7, dadurch gekennzeichnet, 
daS Blockverschiebungsinf ormationen aus einem 
blockbasierten Codierverf ahren zur Bestimmung der 
Bereichsverschiebung verwendet werden, wobei fur jeden 
der Bildbereiche (6,7,8) die Blockverschiebungs- 
inf ormationen, vorzugsweise Verschiebungsvektoren, von 
Blocken, die innerhalb* des~ j eweiligen Bildbereichs 
(6,7,8) liegen, berucksichtigt werden. 
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12. Verfahren nach Anspruch 11, dadurch gekennzeichnet , dafi 
fur jeden der Bildbereiche zur Bestimmung der 
Bereichsverschiebung, die eine horizontale und eine 
. vertikale Komponente umfaSt, und zur Bestimmung der 
Sicherheit der Bestimmung der Bereichsverschiebung ein 
Verfahren mit folgenden Schritten durchgefiihrt wird: 
es wird zur Bestimmung der horizontalen Komponente der 
Bereichsverschiebung eine erste Hauf igkeitsverteilung der 
Haufigkeiten verschiedener Werte der horizontalen 
Komponente der Blockverschiebungsinf ormationen erstellt, 
wobei die horizontale Komponente der Bereichsverschiebung 
dem Wert, fur den die erste Hauf igkeitsverteilung ihr 
Hauptmaximum annimmt , der horizontalen Komponente der 
Blockverschiebungsinf ormationen entspricht , 
es wird zur Bestimmung der vertikalen Komponente der 
Bereichsverschiebung eine zweite Hauf igkeitsverteilung 
der Haufigkeiten verschiedener Werte der vertikalen 
Komponente der Blockverschiebungsinf ormationen erstellt # 
wobei die vertikale Komponente der Bereichsverschiebung 
dem Wert, fur den die zweite Hauf igkeitsverteilung ihr 
Hauptmaximum annimmt, der vertikalen Komponente der 
Blockverschiebungsinf ormationen entspricht, 
die Sicherheit der Bestimmung der Bereichsverschiebung 
wird als hinreichend betrachtet, wenn samtliche der 
folgenden Bedingungen erfullt sind: 

der Absolutbetrag der Differenz der Position der 
Werte, die dem Hauptmaximum und dem Nebenmaximum der 
ersten Hauf igkeitsverteilung entsprechen, der 
horizontalen Komponente der 

Blockverschiebungsinf ormationen ist kleiner als eine 
vorgegebene erste Dif f erenzschwelle , 
der Absolutbetrag der Differenz der Position der 
Werte, die dem Hauptmaximum und dem Nebenmaximum der 
zweiten Hauf igkeitsverteilung entsprechen, der 
vertikalen Komponente der 
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Blockverschiebungsinf ormationen ist kleiner als eine 
vorgegebene zweite Dif f erenzschwelle, 

das Hauptmaximum der ersten Hauf >igkeitsver.fceilung i-st 
gro&er als eine^erste Hauf igkeitsschwelle, 
- -das 'Hauptemaximum der ^weiten Hauf igkeitsverteilung ist 
groSer als eine-zweite Hauf igkeitsschwelle . 

13. Vorrichtung zur Bestimmung einer Verschiebung (15) von 
Bildern einer Bildsequenz nach einem Verfahren gemaS 
einem der vorhergehenden Anspriiche, dadurch 
gekennzeichnet , da£ die Vorrichtung eine 

Verschiebungsdetektionsschaltung (100) umfaSt, wobei die 
Verschiebungsdetektionsschaltung (100) die Verschiebung 
(15) bestimmt. 
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Verf ahren und Vorrichtunq zur Bestimmuna einer Verschiebung 
von Bildern ei ner Bildsequenz 

Zusammenf assung 

Es wird ein Verfahren zur Bestimmung einer Verschiebung (15) 
von Bildern einer Bildsequenz und eine Vorrichtung zur 
Bestimmung einer Verschiebung (15) von Bildern einer 
Bildsequenz vorgeschlagen, die insbesondere zur Kompensation 
einer Kamerabewegung dient. Zur Bestimmung der Verschiebung 
(15) stehen eine Mehrzahl von Bildbereichen (6,7,8) der 
Bilder zur Verfiigung, wobei jeder Bildbereich, (6,7,8) 
jeweils an einer vorgegebenen Position der Bilder 
vorgesehen, wobei jeder Bildbereich (6,7,8) jeweils 
vorgegebene Abmessungen, insbesondere eine vorgegebene 
Anzahl von Bildpunkten in verschiedene Richtungen des Bildes 
aufweist, wobei eine Trennung einer Bildbewegung, 
vorzugsweise hervorgeruf en durch eine Kamerabewegung, von 
einer Zusatzbewegung, die sich der Bildbewegung in 
Teilbereich des zu korrigierendes Bildes uberlagert, durch 
folgende Schritte durchgefiihrt wird: 

an unterschiedlichen Positionen eines Bildes, wird die 
Wahrscheinlichkeit , da£ die Bewegung ohne die 
Zusatzbewegung auftritt, bestimmt, 

fur jeweils einen Bildbereich (6,7,8) werden die Position 
und die Abmessungen in Abhangigkeit der 



Fig 3 







Fig 4 



